The Birth of the Infinite Cluster: Finite-size Scaling in Percolation

نویسندگان

  • C. Borgs
  • J. T. Chayes
  • H. Kesten
  • J. Spencer
  • Joel Lebowitz
چکیده

We address the question of finite-size scaling in percolation by studying bond percolation in a finite box of side length n, both in two and in higher dimensions. In dimension d = 2, we obtain a complete characterization of finite-size scaling. In dimensions d > 2, we establish the same results under a set of hypotheses related to so-called scaling and hyperscaling postulates which are widely believed to hold up to d = 6. As a function of the size of the box, we determine the scaling window in which the system behaves critically. We characterize criticality in terms of the scaling of the sizes of the largest clusters in the box: incipient infinite clusters which give rise to the infinite cluster. Within the scaling window, we show that the size of the largest cluster behaves like nπn, where πn is the probability at criticality that the origin is connected to the boundary of a box of radius n. We also show that, inside the window, there are typically many clusters of scale nπn, and hence that “the” incipient infinite cluster is not unique. Below the window, we show that the size of the largest cluster scales like ξπξ log(n/ξ), where ξ is the correlation length, and again, there are many clusters of this scale. Above the window, we show that the size of the largest cluster scales like nP∞, where P∞ is the infinite cluster density, and that there is only one cluster of this scale. Our results are finite-dimensional analogues of results on the dominant component of the Erdős-Rényi mean-field random graph model.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

THE SCALING LAW FOR THE DISCRETE KINETIC GROWTH PERCOLATION MODEL

The Scaling Law for the Discrete Kinetic Growth Percolation Model The critical exponent of the total number of finite clusters α is calculated directly without using scaling hypothesis both below and above the percolation threshold pc based on a kinetic growth percolation model in two and three dimensions. Simultaneously, we can calculate other critical exponents β and γ, and show that the scal...

متن کامل

Statistical and Computational Physics

(1) Exact universal amplitude ratios for two-dimensional Ising model and a quantum spin chain. (2) Critical behaviour of semi-infinite quenched dilute Ising-like systems in three dimensions: Ordinary transition. (3) Universal scaling functions for bond percolation on planar random and square lattices with multiple percolating clusters. (4) Polydispersity effect and universality of finite-size s...

متن کامل

Finite size scaling in three-dimensional bootstrap percolation

We consider the problem of bootstrap percolation on a three dimensional lattice and we study its finite size scaling behavior. Bootstrap percolation is an example of Cellular Automata defined on the d-dimensional lattice {1, 2, ..., L} in which each site can be empty or occupied by a single particle; in the starting configuration each site is occupied with probability p, occupied sites remain o...

متن کامل

Anomalous scaling of moments in a random resistor networks

2014 We consider a random resistor network on a square lattice at the bond percolation threshold pc = 1/2. We calculate the current distribution on the incipient infinite cluster using a Fourier accelerated conjugate gradient method. We compute the n-th moment of this distribution in both the constant current and constant voltage ensembles for lattices up to 256 x 256 in size, and examine how t...

متن کامل

Invasion Percolation on Regular Trees1 by Omer Angel, Jesse Goodman, Frank

We consider invasion percolation on a rooted regular tree. For the infinite cluster invaded from the root, we identify the scaling behavior of its r-point function for any r ≥ 2 and of its volume both at a given height and below a given height. We find that while the power laws of the scaling are the same as for the incipient infinite cluster for ordinary percolation, the scaling functions diff...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016